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CLASSIFYING HIGHER RANK ANALYTIC TOEPLITZ 

ALGEBRAS 

STEPHEN C. POWER 



Abstract. To a higher rank directed graph (A, d), in the sense of 
Kumjian and Pask |l6j , one can associate natural noncommutative 
analytic Toeplitz algebras, both weakly closed and norm closed. 
We introduce methods for the classification of these algebras in 
S-^ ' the case of single vertex graphs. 

■s' 

1. Introduction 

Let F+ be the free semigroup with n generators. Then the left regu- 
^ I lar representation of F+ as isometries on the Fock Space 7i„ = i'^(F+) 

Q ' generates an operator algebra whose closure in the weak operator topol- 

cn ' ogy is known as the free semigroup algebra £„. This algebra is the 



weakly closed noncommutative analytic (non-selfadjoint) Toeplitz al- 



^ I gebra for the semigroup F„. Together with their norm closed subal- 

^ I gebras An, the noncommutative disc algebras, they have been found 

to have a tractable and interesting analytic structure which extends 



in many ways the foundational Toeplitz algebra theory for the Hardy 
space Hi = H'^ of the unit circle. See, for example, the survey of 
Davidson [i3j, and [1], [5], [6], |?J, tl9j, [20], [21] . 

Natural generahsations of the algebra £„ arise on considering the 
KA \ Fock Space Tic for the discrete semigroupoid formed by the finite 

H \ paths of a countable directed graph G. These free semigroupoid al- 

gebras Cg were considered in Kribs and Power [13] and in particular 
it was shown that unitarily equivalent algebras have isomorphic di- 
rected graphs. Such uniqueness was subsequently extended to other 
forms of isomorphism in |12| and [26] . Free semigroupoid algebras 
and their norm closed counterparts also provide central examples in 
the more general construction of if °°-algebras and tensor algebras as- 
sociated with correspondences, as developed by Muhly and Solel [17] . 
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[18] . Current themes in non- self adjoint graph algebra analysis, embrac- 
ing generalised interpolation theory, representations into nest algebras, 
hyper-refiexivity, and ideal structure, can be found in [8], [4], [10] . 
|11] . [14] . for example. 

Generalisations of the algebras Lq to higher rank were introduced 
recently in Kribs and Power [15] . Here the discrete path semigroupoid 
of a directed graph G is replaced by the discrete semigroupoid that is 
implicit in a higher rank graph (A, d) in the sense of Kumjian and Pask 
[16] . In [15] we extended the basic technique of generalised Fourier 
series and determined invariant subspaces, refiexivity and the graphs 
which yield semisimple algebras. The single vertex algebras are gener- 
ated by the isometric shift operators of the left regular representation 
and so the associated algebras in this case are, once again, entirely 
natural generalised analytic Toeplitz algebras. In [26] . [27] Solel has 
recently considered the representation theory of such higher rank ana- 
lytic Toeplitz algebras and the Toeplitz algebras arising from product 
systems of correspondences. In particular he obtains a dilation theo- 
rem (of Ando type) for contractive representations of certain rank 2 
algebras. 

In the present article we introduce various methods for the classifi- 
cation of the higher rank analytic Toeplitz algebras £a of higher rank 
graphs A. We confine attention to the fundamental context of single 
vertex graphs and classification up to isometric isomorphism. Along 
the way we consider the norm closed subalgebras Ae^ being higher rank 
generalisations of Popescu's noncommutative disc algebras An-, and the 
function algebras Aq = Ae/comlAe), being the higher rank variants of 
Arveson's (i-shift algebras. Here 6 denotes either a single permutation, 
sufficient to encode the relations of a 2-graph, or a set of permutations 
in the case of a fc-graph. In fact it is convenient for us to identify a single 
vertex higher rank graph (A, d) with a unital multi-graded semigroup 
F^ as specified in Definition 2.1. In the 2-graph case this is simply the 
semigroup with generators ei, . . . , e„ and fi, . . . , fm subject only to the 
relations Cifj = fj>ei' where 0{i,j) = {i',j') for a permutation 9 of the 
nm pairs {i,j)- 

A useful isomorphism invariant is the Gelfand space of the quotient 
by the commutator ideal and we show how this is determined in terms 
of a complex algebraic variety Vq associated with the set 6 of relations 
for the semigroup F^. In contrast to the case of free semigroup alge- 
bras the Gelfand space is not a complete invariant and deeper methods 
are needed to determine the algebraic structure. Nevertheless, the 
geometric-holomorphic structure of the Gelfand space is useful and we 
make use of it to show that Z_|_-graded isomorphisms are multi-graded 
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with respect to a natural multi-grading. (See Proposition 6.3 and Theo- 
rem 7.1) Also the Gelfand space plays a useful role in the differentiation 
of the 9 algebras C\ for the case (n, m) = (2, 2). (Theorem 7.4.) 

The relations for the generators can be chosen in a great many es- 
sentially different ways, as we see in Section 3. For the 2-graphs with 
generator multiplicity (2, 3) there are 84 inequivalent choices leading to 
distinct semigroups. Of these we identify explicitly the 14 semigroups 
which have relations determined by a cyclic permutation. These are the 
relations which impose the most constraints and so yield the smallest 
associated algebraic variety Vmin- In one of the main results, Theorem 
7.3, we show that in the minimal variety setting the operator algebras 
of a single vertex graph can be classified up to isometric isomorphism 
in terms of product unitary equivalence of the relation set 6. For the 
case (n, m) = (2, 3) we go further and show that product unitary equiv- 
alence coincides with product conjugacy and this leads to the fact that 
there are 14 such algebras. 

In the Section 8 we classify algebras for the single vertex 2-graphs 
with (n, m) = {n, 1). These operator algebras are identifiable with nat- 
ural semicrossed products Cn Xe ^+ for a permutation action on the 
generators of £„. In this case isometric isomorphisms and automor- 
phisms need not be multi-graded. However we are able to reduce to 
the graded case. We do so by constructing a counterpart to the unitary 
Mobius automorphism group of H°° and £„ (see [7]). In our case these 
automorphisms act transitively on a certain core subset of the Gelfand 
space. 

In a recent article [22] the author and Solel have generalised this 
automorphism group construction to the general single vertex 2-graph 
case. In fact we do so for a class of operator algebras associated with 
more general commutation relations. As a consequence it follows that 
in the rank 2 case the algebras Ae (and the algebras Ce) are classified 
up to isometric isomorphism by the product unitary equivalence class 
of their defining permutation. 

I would like to thank Martin Cook and Gwion Evans for help in 
counting graphs. 
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2. Higher rank analytic Toeplitz algebras 

Let ei, . . . , e„ and /i, . . . , /^ be sets of generators for the unital free 
semigroups F+ and F+ and let 6* be a permutation of the set of formal 
products 

{cifj : 1 < i < n, 1 < j < m}. 

Write (e/)°^ to denote the opposite product fe and define the unital 
semigroup ¥^ Xg F^ to be the universal semigroup with generators 
ei, . . . , e„, fi,...,fm subject to the relations 

for l<i<n, l<j<m. These equations are commutation rela- 
tions of the form Cifj = fkCi. In particular, there are natural unital 
semigroup injections 

F+^F+x,F+, F+^F+x,F+, 

and any word A in the generators admits a unique factorisation A = 
W1W2 with Wi in F+ and W2 in F+. 

This semigroup is in fact the typical semigroup that underlies a 
finitely generated 2-graph with a single vertex. The additional struc- 
ture possessed by a 2-graph is a higher rank degree map 

d:¥+X0¥i^Zl 

given by 

d{w) = [d{wi),d{w2)) 

where Z+ is the unital additive semigroup of nonnegative integers, and 
d{wi) is the usual degree, or length, of the word Wi. In particular if e 
is the unit element then d{e) = (0, 0). 

In a similar way we may define a class of multi-graded unital semi- 
groups which contain the graded semigroups of higher rank graphs. Let 
n = (ni, . . . , rir), \n\ = rii + ■ ■ ■ + rir and let 9 = {9ij : I < i < j < r} 
be a family of permutations, where 6ij, in the symmetric group Smn-, 
is viewed as a permutation of formal products 

{eikCji : 1 < k <ni,l <l <nj} . 

Definition 2.1. The unital semigroup {W'^,d) is the semigroup which 
is universal with respect to the unital semigroup homomorphisms 
: ¥t, -^ S for which 0(e/) = 0(/'e') for all commutation relations 
ef = fe' of the relation set 9. 

More concretely, F^ is simply the semigroup, with unit added, com- 
prised of words in the generators, two words being equal if either can 
be obtained from the other through a finite number of applications of 
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the commutation relations. Again, each element A of F^ admits a fac- 
torisation A = W1W2 . . . Wr, with Wi in the subsemigroup F+ although, 
for r > 3, the factorisation need not be unique. In view of the multi- 
homogeneous nature of the relations it is clear that there is a natural 
well-defined higher rank degree map d : F^ — >■ Z^ associated with an 
ordering of the subsets of freely noncommuting generators. If unique- 
ness of factorisation w = W1W2 ■ ■ -Wr holds, with the factors ordered so 
that Wi is a word in {cik '■ I < k < rii}, then (F^", d) is equivalent to a 
typical finitely generated single object higher rank graph in the sense of 
Kumjian and Pask [16j . Although we shall not need fc-graph structure 
theory we note the formal definition from |16] A k-graph (A, d) consists 
of a countable small category A, with range and source maps r and s 
respectively, together with a functor d : A —* Z^ satisfying the factor- 
ization property: for every A G A and m,n & Z^ with d{X) = m + n, 
there are unique elements /z, i/ G A such that \ = ^u and d{^) = m 
and d{v) = n. 

It is readily seen that for r > 3 the semigroup F^ may fail to be can- 
celative and therefore may fail to have the unique factorisation prop- 
erty. 

For a general unital countable cancelative (left and right) semigroup 
S we let A be the isometry representation A : 5* ^ BiHs), where 
each A(f), v & S, is the left shift operator on the Hilbert space Tis, 
with orthonormal basis {^^ '■ w G S}. We write L„ for A(f) and so 
Lviw = ivw for all w G 5*. Left cancelation in 5* ensures that these 
operators are isometrics. Define the operator algebras Cs and As as 
the weak operator topology (WOT) closed and norm closed operator 
algebras on Tis generated by {\{w) : w G S}. We refer to the Hilbert 
space TCs as the Fock space of the semigroup and indeed, when S' = F+ 
this Hilbert space is identifiable with the usual Fock space for C". 

Definition 2.2. Let ^ be a set of permutations for which F^ is a 
cancelative (left and right) semigroup. Then the associated analytic 
Toeplitz algebras Ae and Cq are, respectively, the norm closed and 
WOT closed operator algebras generated by the left regular Fock space 
representation of F^. 

In the sequel we shall be mainly concerned with the operator algebras 
of the single vertex 2-graphs, identified with the bigraded semigroups 
(F^, d) for a single permutation 6. As we have remarked, these semi- 
groups are cancelative and have the unique factorisation property. In 
general the multi-graded semigroups F^ are naturally Z+-graded, by 
total degree {\w\ = \d{w)\) of elements, and have the further prop- 
erty of being generated by the unit and the elements of total degree 
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1. We say that a graded semigroup is 1-generated in this case. In gen- 
eral, when 5* is Z+-graded the Fock space admits an associated grading 
'Hs = 'Hq ® 'Hi ® 1^.2 ® ■ ■ n where Tin is the closed span of the basis 
elements ^^ for which w is of length n. The proof of the following 
proposition makes use of the block matrix structure induced by this 
decomposition of Ti and is similar to the proofs in |7], |13| for free 
semigroup and free semigroupoid algebras. 

Proposition 2.3. Let S he a unital countable graded cancelative semi- 
group which is 1-generated. If A E Cs then A is the SOT-Iimit of the 
Cesaro sums 

2^ (^1 - —ja^L^, 

\w\<n 

where a^ = {A^e,^w) is the coefficient of ^^ in A^^,, and where ^e is the 
vacuum vector for the unit of S. 

It follows that the non-unital WOT-closed ideal £° generated by 
the Lyj for which |w7| = 1 is the subspace of operators A whose first 
coefficient vanishes, that is, C^q = {A : {A^e,^e) = 0}. 

One can check that the fact that S is 1-generated implies that for 
|w| = 1 the right shifts R^, defined in the natural way, satisfy En+iRw = 
RwEn where En is the projection onto Tin- A consequence of this is 
that the proofs of the following facts can be obtained using essentially 
the same proofs as in [7], |15] . We write TZs for the WOT closed 
operator algebra generated by the right representation on Fock space. 

Proposition 2.4. Let S he a countable graded cancelative semigroup 
which is 1-generated. Then, 

(i) The commutant of £,3 is 9^5. 

(a) The commutant 0/9^5 is £5. 

(iv) IH5 is unitarily equivalent to £50? where S°^ is the opposite semi- 
group of S. 

Remark. The Fourier series representation of operators in As and £5 
is analogous to similar expansions which are well-known for operators 
in the free group von Neumann algebra vN(F„) and the reduced free 
group C*-algebra C*^^(Wn). These selfadjoint algebras are the operator 
algebras generated by the left regular unitary representation A of F„ on 
the big Fock space £^(F„). We can define the subalgebras Cn and An 
to be the associated non-selfadjoint operator subalgebras on this Fock 
space generated by the generators of the semigroup F+ of F„. Observe 
however that these algebras are generating subalgebras of the IIi factor 
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vN(F„) and the finite simple C*-algebra C*^^{¥n), while vN(£„) = 
C{7in) and C*{An) is an extension of 0„ by the compact operators. 

3. k-Graphs, Cycle Diagrams and Algebraic Varieties 

A single vertex 2-graph is determined by a pair (n, m), indicating the 
generator multiplicities, and a single permutation 6 in Snm- We shall 
systematically identify a 2-graph with its unital multi-graded semi- 
group F^. Let us say, if n 7^ m, that two such permutations 9 and r 
are product conjugate if ^ = ara^^ where a lies in the product sub- 
group Sn X Sm- In this case the discrete semigroups F+ Xgi F+ and 
F+ Xt- F+ are isomorphic and it is elementary that there is a unitary 
equivalence between Cg and Cr- Thus, in considering the diversity of 
isomorphism types we need only consider permutations up to product 
conjugacy. 

The product conjugacy classes can be indicated by a list of represen- 
tative permutations {^1, . . . ,6r} each of which may be indicated by an 
n X m directed cycle diagram which reveals the cycle structure relative 
to the product structure. For example the diagram in Figure 1 repre- 
sents the permutation (((11), (12), (21)), ((13), (23))) in 5*6 where here 
we have chosen product coordinates {ij) for the cell in the i^^ row and 
the J*'' column. Also, in the next section we obtain cycle diagrams for 
the 14 product conjugacy classes of the pure cycle permutations. 



Figure 1. Directed cycle diagram. 

For {n, m) = (2, 2) examination reveals that there are nine such 
classes of permutations which yield distinct semigroups (as ungraded 
semigroups). In the fourth diagram of Figure 2 the triangular cycle has 
anticlockwise and clockwise orientations, $2, 01 say, which, unlike the 
other 7 permutation, give non isomorphic semigroups. 

For 2-graphs with n ^ m the product conjugacy class of 9 gives a 
complete isomorphism invariant for the isomorphism type of the semi- 
group. The number of such isomorphism types, 0{n,m) say, may be 
computed using Frobenius' formula for the number of orbits of a group 
action, as we show below. Note that 0{n,m) increases rapidly with 
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Figure 2. Undirected diagrams for {n,m) = (2,2) 

71,771: a convenient lower bound, for 7i ^ 7n, is -r?^. For small val- 

ues of 71, 771 we can calculate (see below) the values summarised in the 
following proposition. 

Proposition 3.1. Let 0{7i,7n) be the number of 2 -graphs {A,d) with 
a single vertex, where d~^{{l, 0)) = n, d~^{{0, 1)) = m. Then 

0(2,2) = 9, 0(2, 3) = 84, and 0(3,4) = 3, 333, 212. 

Let ^ be a cancelative permutation set for n = (ni, . . . , n^). We now 
associate with F^ a complex algebraic variety which will feature in the 
description of the Gelfand space of Aq. 

For 1 < i < r, let Zi^i, . . . , Zi^m be the coordinate variables for C"^ 
so that there is a natural bijective correspondence Ci^k — ^ -2i,fc between 
edges and variables. Define 

Vg C C"i X . . . X C""- 

to be the complex algebraic variety determined by the equation set 

6 = {zi^pZj^q - 6ij{zi^pZj^g) : 1 <p <ni, 1 <q <nj, 1 <i < j <r] 

where 6ij is the permutation induced by 6ij and the bijective corre- 
spondence. 

Let us identify these varieties in the case of the 2-graphs with (n, m) = 
(2,2). Let 01,92,03,92,91, 9^, ... ,9s be the nine associated permuta- 
tions and let ^1,^2,^1,^2 be the coordinates for C^ x C^. The variety 
Vg-^ for the identity permutation 9i is C^ x C^. The 4-cycles 9^ and 9s 
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have the same equation set, namely, ziWi = Z1W2 = Z2W1 = Z2W2, and 
so have the same variety, namely 

(C^ X {0}) U ({0} X C") U (E2 X E2) 

where we write En C C" for the 1-dimensional " diagonal variety" Zi = 
Z2 = ■ ■ ■ = Zn- In fact, in the general rank 2 setting the variety Ve for 
any element 6 in Snm contains the subset 

Knm = (C" X {0}) U ({0} X C™) U {En X Em). 

Also from the irredundancy in each equation set 6 it follows that Ve = 
Vmin if and only if ^ is a pure cycle. 

The variety Vg^ for the second cycle diagram is determined by the 
equations Zi{wi — W2) = and so 

Ve, = (C^ X E2) U (({0} X C) X C'), 

whereas Ve^ is determined by zi{wi — W2) = and ,22(^1 —W2) = and 
so 

Ve, = (C^ X E2) U ({0} X C^). 

The variety Ve.^ = V{ziWi — Z2W2) is irreducible, while O^ and O^ have 
the same variety 

Ve,nVe, = Vrmny^{C,, xC^J. 

Finally, 

Ve^ = V{ZiWi-Z2W2,ZiW2-Z2Wi) = Vmin^(y{Zi+Z2) X V{Wi+W2)). 

There are similar such diagrams and identifications for small higher 
rank graphs and semigroups F^ defined by permutation sets. For ex- 
ample, in the rank three case with generator multiplicities (n, m, I) = 
(2, 2, 2) one has generators ei, 62, /i, /2, gi, 92 with three 2x2 cycle dia- 
grams for three permutations 6*6/, Ofg, 9eg in 5*4. Here, 9 = {9ef, 9fg, 9eg}- 
The permutations define equations in the complex variables 
Zi,Z2,Wi,W2,Ui,U2 giving in turn a complex algebraic variety in C^. 
Once again, in the rank k case a minimal complex algebraic variety 
Vjnin arises when the equation set is maximal and this occurs when 
each of the k{k — l)/2 permutations in the set ^ is a pure cycle of 
maximum order; 

\/™„ = ( Uj=i (C"^- X {0}) U (^„, X ■ ■ ■ X EnJ. 

There is a feature of the varieties Ve that we will find useful in the 
proof of Proposition 6.3 which follows from the homogeneity of the 
complex variable equations, namely, the cylindrical property that if 
z = [zi, . . . ,Zk) is a point in C"^^ x ■ ■ ■ x C"''= which lies in Ve then so 
too does (Ai^i, . . . , XkZk) for all Aj in C. 
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4. Small 2-graphs 

For (n, m) = (2, 3) there are 84 classes of 2-graph, or semigroup 
F^ = F^ Xg F^. To see this requires computing the number of orbits 
for the action of iJ = S'„ x S'm on Smn given hj ah '■ g ^' hgh"^. If 
Fix(Q;/i) denotes the fixed point set for ah then by Frobenius' formula 
the number of orbits is given by 

' ' heH ' ' heH 

where Csf^ih) is the centraliser of h in 5*6. Suppose that the permuta- 
tion h has cycles of distinct lengths ai, 02, • . . , at and that there are n, 
cycles of type Oj. Note that h is conjugate to h' in Sn if and only if 
they have the same cycle type and so the size of the conjugacy class 
of h is n!/(a"^a2^ . . . a"*ni!n2! ■ ■ ■J^t!). To see this consider a fixed par- 
tition of positions 1, . . . , n into intervals of the specified cycle lengths. 
There are n! occupations of these positions and repetitions of a particu- 
lar permutation occur through permuting equal length intervals (which 
gives ni\n2\ ■ ■ ■nt\ repetitions) and cycling within intervals (a, repeti- 
tions for each cycle of length a,). We infer next that the centraliser of 
h has cardinality 

\CsSh)\=a\'af...aTn,\n2\---nt\ 
In the case oi H = S2 x S^ an examination of the 12 elements h shows 
that the cycle types are 1^, 6^ (for two elements), 2^ (for four elements) 
3^ (for two elements) and 2^1^ (for three). Thus 

0(2, 3) = -i-(6! + 2.6 + 4.8.3! + 2.9.2! + 3.4.2!2!) = 84. 

In a similar way, with some computer assistance, one can compute 
that 0(3,4) = 3,333,212. 

We now determine the 2-graphs with {n, m) = (2, 3) which have min- 
imal complex variety Vmin- These are the 2-graphs which have cyclic 
relations, in the sense that the relations are determined by a permu- 
tation 6 which is a cycle of order 6. One can use the Frobenius for- 
mula or computer checking to determine that there are 14 such classes. 
However for these small 2-graphs we prefer to determine these classes 
explicitly through their various properties as this reveals interesting 
detail of symmetry and antisymmetry. 

Proposition 4.1. There are I4 2-graphs of multiplicity type (2,3) 
whose relations are of cyclic type. Representative cycle diagrams for 
these classes are given in Figures 3-7. 
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Proof. Label the cells of the 2x3 rectangle as 



1 


2 


3 


4 


5 


6 



Replacing 6 by an 5*2 x S'3-conjugate we may assume that ^(1) = 2 or 
^(1) = 5 or ^(1) = 4. Note that S2 x S3 conjugacy preserves the fol- 
lowing properties of a cell diagram and that these numerical quantities 
are useful invariants; the number h{6) of horizontal edges, the number 
r{6) of right angles and the number of v{6) of vertical edges. 

Suppose first that ^(1) = 5 and that h{9) = 0. Then it is easy to 
see that there are at most three possible product conjugacy classes; 
representative cycle diagrams and permutations 61, 62 and 63 are given 
in Figure 3. We remark that 61 and 62 have cyclic symmetry and that 
9i and 9~^ are product conjugate for i = 1,2,3. 

Suppose next that ^(1) = 2 and that there are no diagonal edges 
(that is, h{6)+v{9) = 6). There are only two possible diagrams, namely 
the two oriented rectangular cycles, and these are product conjugate, 
giving a single conjugacy class with representative 9^ = (123654). 

Consider now the remaining classes. Their elements have diagrams 
which have at least one horizontal and one diagonal edge. We consider 
first those that do not contain, up to conjugacy, the directed "angular" 
subgraph, 1 — i> 2 — i> 4. Successive examination of the graphs containing 
1^2^5, 1^2^6 and 1—^2^3 shows that, on discarding 
some obvious conjugates, that there are at most 4 such classes with 
the representatives 9^, ... ,9s given below. Note that 9r has horizontal 
(up-down) symmetry and in fact of the 14 classes it can be seen that 
only 9i and 9i have this property. 

Finally one can check similarly that there are at most 6 classes with 
diagrams that do contain the angular subgraph, with representatives 

9g, . . . 9i4. 

That these 14 classes really are distinct can be confirmed by consid- 
ering the table of invariants for h{9),r{9),v{9). 
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h{e) 


r(^) 


v{9) 


ei 











92 








3 


e. 








2 


e. 


4 


4 


2 


e. 


2 


4 


3 


ee 


2 


2 


2 


07 


4 








Os 


4 








09 


2 





1 


^10 


4 


2 


1 


en 


2 


1 


1 


012 


4 








^13 


2 


1 


1 


^14 


2 









The table also helps in identifying the possibilities for the class of 
the inverse permutation. The three permutations Oj, 0^,612 have the 
same invariants. However 61 and 6s are not conjugate since the former 
has its horizontal edges in opposing pairs whilst the latter does not 
and this property is plainly an 5*2 x ^3 conjugacy invariant. Also ^12 is 
conjugate to neither 9j or 6^ by the angular subgraph distinction. We 
note that 67 is self-conjugate while Og is conjugate to 9^2 ■ Finally, the 
pair 611 and ^13 have the same data but it is an elementary exercise to 
see that they are not conjugate. 

It follows that there are exactly 14 classes, ten of which are conjugate 
to their inverses, while ^8 is conjugate to 9^2 and 9ii is conjugate to 
9^1 D 
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Figure 3. ^1,^2,^3 




Figure 4. 9a and 9^ . 






Figure 5. 9q,97 and ^s- 






Figure 6. 9^9,^ and 9,,. 
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Figure 7. ^12,^13 and 9 



714. 



Product equivalence. 

We shall meet product unitary equivalence of permutations in The- 
orem 5.1. Here we show how in a special case product unitary equiva- 
lence is the same relation as product conjugacy. 

Consider the natural unitary representations tti : S'„ ^ M„(C) for 
which 7r(o")(ej) = eo-(j) with respect to the standard basis. Identifying 
Mnrni^C) with M„(C) ® Mm,(C) we reahse Sn x S'm as a permutation 
group of unitaries forming a unitary subgroup of Snm- Here a permu- 
tation is viewed as a permutation of the product set {(«, j) : 1 < "^ < 
n, 1 < i < m} and n{6)eij = egi^ijy We say that 6*1, 6*2 in Snm are 
product similar (resp. product equivalent) if in M„(C) x Mm,(C) the 
operators n{6i) and 7r(^2) are similar by an invertible (resp. unitary) 
elementary tensor A^B in M„(C) ® Mm(C). On the other hand recall 
that if n 7^ m then 61 and 62 are product conjugate if o'^io'^-'^ = 62 for 
some element a in S'm x S'„. 

We now show for (n, m) = (2, 3) that two cyclic permutations of 
order 6 are product unitarily equivalent, relative to 5*2 x ^s, if and only 
if they are product conjugate. 

For 6 E Sq and the 2x3 complex matrix 



C 



Cl C2 C3 
C4 C5 Cg 



define 0{C) to be the permuted 2x3 matrix 



e[c] 



Ceil) Ce(2) Cg(3) 

ce(4) C6i(5) 00 (e) 

Note that if ^ G 6*2 x 6*3 and C has rank 1 then ^^[C] has rank 1 for 
each k. 



Lemma 4.2. Let C be a 2 x 3 matrix of rank 1 such that at least two 
of the entries are non-zero and not all entries are equal. Suppose that 
6 E Sq is a cyclic permutation of order 6 such that 6^[C] has rank 1 for 
k = 1, . . . , 5. Then one of the following four possibilities holds. 

(i) 6 is product conjugate to 61, in which case C can be arbitrary, 



CLASSIFYING HIGHER RANK ANALYTIC TOEPLITZ ALGEBRAS 



15 



111 



IV 



9 is product conjugate to one of the (up-down alternating) 

permutations 62, O3, in which case C either has a zero row or 

the rows of C each have 3 equal entries, 

6 is product conjugate to the rectangular permutation 9^, in 

which case C has exactly two non-zero entries in consecutive 

locations for the cycle 6 . 

9 is product conjugate to 67, in which case the two rows of C 

are equal. 



Proof. It is clear that each of the four possibihties can occur. Since we 
have determined all the conjugacy classes we can complete the proof by 
checking that if C is any non-trivial rank one matrix, as specified,then 
each of the permutations 6*5, 9q, 9s, 9g, 9io, 9ii, 6*12, 9i3, 9u, ^15, 9iq 
fails to create an orbit 9^[C],k = 1, . . . ,5 consisting of rank 1 matrices. 
One can assume that the matrix C has the form 



1 
a 



X 

ax 



y 

ay 



Also, for each of the 11 permutations one can quickly see that there 
are no solutions for which C has only two non-zero entries, since these 
entries are put into off diagonal position by some matrix ^*^[C]. Also 
there is no solution with a = for any such 9. It is then a routine matter 
to check that for each of the 11 only the excluded case x = y = a = 1 
is possible, completing the proof. D 

Proposition 4.3. Let 9 = 9i, r = 9j, with i ^ j , 1 < "^j J < 16. Then 
9 and t are not product unitary equivalent. 

Proof. Let A G M2(C), B G M^{<C) be unitary matrices with 



A®B 



Suppose that, writing r for 7r(r) etc., we have the intertwining relation, 
t{A ® B) = {A® B)9. We may assume that 9 is not conjugate to 9i. 
Note that the product X = t{A^B), like A^B, has the following rank 
1 row property, namely, for each row {xii,Xi2, . . . ,XiQ) the associated 
2x3 matrix 





, N 


1 


( r 


s 


t 


a 


b 


\ 








c 


d 


/ 


u 


V 


w 




/ 




. X 


y 


z 



ar 


as 


at 


br 


bs 


bt ' 


au 


av 


aw 


bu 


bv 


bw 


ax 


ay 


az 


bx 


by 


bz 


cr 


as 


ct 


dr 


ds 


dt 


cu 


cv 


cw 


du 


dv 


dw 


ex 


cy 


cz 


dx 


dy 


dz 



^il ^^2 ^i3 
X^4 Xi^ XiQ 
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is of rank 1. Thus the matrix equation entails that {A^ B)6 has the 
rank 1 row property, which is to say, in particular, that if C is the rank 
one matrix 

ar as at 

br bs ht 



C 



obtained from the first row oi A® B then d[C] is of rank 1. Similarly, 
from the intertwining equations t^{A ® B) = {A ^ B)9^ we see that 
0^\C] has rank 1 for /c = 1, . . . , 5. 

Since A and B are unitary we may choose a row oi A® B, instead 
of the first row as above, to arrange that a ^ h and that r, s, t are 
not equal. So we may assume that these conditions hold. If a 7^ 
and 6 7^ then the lemma applies and 9 is conjugate to ^1, contrary 
to our assumption. If a 7^ and 6 = and two of r, s, t are non zero 
then the lemma applies and 9 is conjugate to ^2 or to ^3. We return 
to this situation in a moment. First note that the remaining cases not 
covered are where A and B each have one non zero unimodular entry in 
each row, which is to say that apart from a diagonal matrix multiplier, 
A®B is a, permutation matrix in 6*2 x 6*3. This entails that r is actually 
product conjugate to 9i, contrary to our a assumption. 

It remains then to show that no two of ^1, ^2, ^3 are unitarily 
equivalent by an elementary tensor of the form D ® B where D, B 
are unitary and D has two zero entries. Note that 9i = a^^9sai 
where ai = (13) and ^2 = erf ""^^3^2 where (T2 = (23). Suppose that 
9i{D ® 5) = (D ® B)93. Then ^3(Ti(D ^ B) = ai{D ® B)93. However 
the commutant of 6*3 is the algebra generated by 



9, 



10 

1 

10 

10 

10 

10 

which consists of matrices of the form 



a 


b 


c 


e 


f 


d ■ 


c 


a 


b 


f 


d 


e 


b 


c 


a 


d 


e 


/ 


f 


e 


d 


a 


c 


b 


e 


d 


f 


b 


a 


c 


d 


f 


e 


c 


b 


a 



On the other hand cri{D (8> B) has one of the forms 
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' aX 










aX ' 





AX 


AX 






where X is a unitary in M^{C), |A| = 1 and a G 
permutation matrix for a = (13). The equation Z = 
former case, entails 



^3 is the unitary 
ai{D®B), in the 



h c a 
cab 
a b c 

It follows that A = 1 and a 
other cases are similar. 



A 



a c b 
b a c 
c b a 



c, which is a contradiction. The 

D 



5. Graded isomorphisms 

We now consider some purely algebraic aspects of graded isomor- 
phisms between higher rank graded semigroup algebras. The equiva- 
lences given here play an important role in the classifications of Section 
7 and provide a bridge between the operator algebra level and the k- 
graph level. 

Let C[F+ Xe F^] be the complex semigroup algebra for the discrete 
semigroup F+ x^ F+ given earlier, where 9 G Snm- We say that an 
algebra homomorphism $ : C[F^ Xg F+] -^ C[F+ x,- F^] is bigraded if 
it is determined by linear equations 

n n 



i=i 



1=1 



where {cj}, {fk} denote generators, as before, in both the domain and 
codomain. Furthermore we say that $ = $a,b is a bigraded isomor- 
phism ii A = (aij) and B = (bki) are invertible matrices and that $ is 
a bigraded unitary equivalence if A and B can be chosen to be unitary 
matrices. For definiteness we take a strict form of definition in that we 
assume an order for the two sets of generators is given. 

Let us also specify some natural companion algebras which are quo- 
tients of the higher rank complex semigroup algebras corresponding to 
partial abelianisation. Let C[z], C[w] be complex multivariable commu- 
tative polynomial algebras, where z = {zi, . . . , Zn) and w = (wi, . . . , Wm), 
and let ^ be a permutation in Snm viewed also as a permutation of the 
formal products 



{ziWj '■l<i<n,l<j< m}. 



18 S.C. POWER 



Thus, if 9{{i,j)) = {k,l) then 6{ziWj) = z^Wj. Define 'C[z,w]6] to be 
the complex algebra with generators {zi}, {wk} subject to the relations 



ZiWi = [6{ziWj)y 



mi 



for all i, j. This noncommutative algebra is the quotient of C[F^ x^F^ 
by the ideal which is generated by the commutators of the generators 
of F+ and the commutators of the generators of F+ . 

It is convenient now to identify C[F+] with the tensor algebra for 
C" by means of the identification of words Wi{e) = Ci^Ci^ ■ ■ ■&% in the 
generators with basis elements ei^® Ci^® • • • ® ei^ of (C")®^. Similarly 
we identify words w = wi{e)wi{f) of degree (p, q) in F+ x^F^, in their 
standard factored form, with basis elements 

in (C"^)®P ((7"^)®?. A bigraded isomorphism ^a,b now takes the 
explicit form 

(p,g)GZ2_ 

Likewise, the symmetrised semigroup algebras C[z,w;6] and their 
bigraded isomorphisms admit symmetric joint tensor algebra presenta- 
tions. 

Theorem 5.1. The following assertions are equivalent for permuta- 
tions 9i , 02 in Snm ■ 

(i) The complex semigroup algebras C[F+ x^^ F+] and C[F+ Xq^ F+] 
are bigradedly isomorphic (resp. bigradedly unitarily equivalent) . 

(a) The complex algebras C[z,w;6i] and C[z,w;62] are bigradedly 
isomorphic (resp. bigradedly unitarily equivalent) . 

(Hi) The permutations di and 62 are product similar (resp. prod- 
uct unitarily equivalent) , that is, there exist matrices A, B such that 
TT{di){A®B) = (A®5)7r(^2) where A e M„(C),5 G M„(C) are 
invertible (resp. unitary). 

Proof. Let us show first that (ii) implies (iii). Let 

<^:C[z,w;ei]^C[z,w,;e2] 

be a bigraded isomorphism determined by invertible matrices 

A= {aij),B = (bki). 

Introduce the notation 

9i{ZiWk) = Z^Wr, 92{ZiWk) = ZxW^ 

where 

a = a{ik), r = riik), A = \{ik), fj. = iiiik) 
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are the functions from {ik} to {i} and to {k} which are determined by 
6*1 and ^2- That is 

e^iit,j)) = ia{tk),Titk)), 92iit,k) = {\{ik),^i{ik)). 
Since $ is an algebra homomorphism we have 



(^{z.iWk) = ^{zi)^{wk) = ( ^ aijZj) ( ^ bki wi) = ^ X^ aijbki Zj wi 

j=i 1=1 j=i 1=1 

and, similarly, 

m n n m 

^{WrZ^) = ^{Wr)^{z^) = ( ^ KlWi) ( ^ a<T,j^j) = X] J^ a^jKlWl Zj. 

j=l j=l j=l 1=1 

Since 

ZiWk = {9i{ZiWk)y^ = {z^WrY^ = ^rZa 

it follows that the left hand sides of these expressions are equal. The 
set {zjWi} is linearly independent and so aij bki, the coefficient of ZjWi 
in the first expression, is equal to the coefficient of ZjWi in the second 
expression. Since 

ZjWi = {d2{zjWi))°^ = {zxWf.y^ = W^Zx 

we have 

O-ij bki = 0,(T{ik),\{jl)bT{ik),n{jl) 

for all appropriate i, j. A;, /. This set of equations is expressible in matrix 
terms as 

A®B = 7r(^i"i)(A ® B)n{92) 

and so A ®) B gives the desired product similarity between 7r(^i) and 
7r(^2)- The unitary equivalence case is identical. 

We show next that the single tensor condition of (iii) is enough to 
ensure that the linear map $ = ^a,b, when defined by the multiple 
tensor formula is indeed an algebra homomorphism. 

Note first that, in the notation above, the equality ^{wi{e)aw2{f)) = 
$(wi(e))$(a)$(t(72(/)) is elementary. It will suffice therefore to show 
that ^{wi{f)w2{e)) = $(wi(/))$(w2(e)). However the calculation 
above shows that the equality follows from the single tensor condition 
when Wi and W2 are single letter words. Combining these two princi- 
ples we obtain the equality in general. Thus ^{fiCjCk) = ^{cpfgek) = 
$(ep)$(/gefc) = <^{ep)<l>{fg)<l>{ek) = $(ep/g)$(efc) = <l>{fiej)<l>{et) and 
in this manner we obtain the equality when the total word length is 
three, and simple induction completes the proof. D 
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The arguments above apply to the higher rank setting, with only 
notational accommodation, to yield the following. 

Theorem 5.2. . LetO = {9i,f, I <i < j < r},T = {rij; I < i < j < r} 
be cancelative permutation sets for the r -tuple n = (ni, . . . , n^). Then 
the following statements are equivalent. 

(i) There are unitary matrices Ai = (ttpq) in M„^(C), 1 < i < r, and 
a graded algebra isomorphism $ : C[F^] —>■ C[F+] for which, for each 

h 

q=l 

(a) There are unitary matrices as in (i) that implement the product 
unitary equivalences 

TiiOij) = (Ai ® Aj)Tr{T,j){Ai O Aj)-\ 

6. Gelfand Spaces 

Let ^ be a permutation set for which F^ is cancelative. In the rank 
one free semigroup case the noncommutative polynomial ring C[F+] has 
abelian quotient equal to the polynomial ring C[zi, . . . ,Zn]- Similarly 
the semigroup ring C[F^] has abelianisation 

C[2ri,i, . . . , Zi^m, 2:2,1, , Zk^n,^/ h 

where I0 is the ideal determined by the associated equation set 6. It 
follows that each point a of Vq gives rise to a complex algebra ho- 
momorphism a : C[F^] — * C and all such homomorphisms arise this 
way. In particular, for each word w in F^ with arbitrary factorisation 
Wi. . .Wr the product a{wi) . . . a{ws) agrees with a{w). 

We now identify the set of complex homomorphisms for the non- 
selfadjoint Toeplitz algebra Ae and hence the Gelfand spaces of the 
abelian quotients. 

Let us first recall the function algebra implicit in Arveson's analysis 
of row contractions and the (i-shift [2] . This is a function algebra on 
the unit ball B^ obtained by completing the algebra of polynomials p{z) 
with respect to the large norm 

lb(^)IU = lb(^i,...,^,)|| 

where [5*1, ... , Sd\ is the (i-shift, the row contraction arising from the 
coordinate shift operators on the symmetric Fock space of C^. These 
coordinate shifts are weighted shifts for which S'lS'^ H — • + SdS^ is the 
projection onto the constant functions. Let us simply write A^ for this 
algebra which we refer to as the d-shift algebra. It can be shown readily 
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that Ad is naturally isometrically isomorphic to the quotient algebra 
Ad/ coin{Ad) where Ad is the noncommutative disc algebra for F^ and 
for our present purposes we take this perspective. 

Definition 6.1. Let be a cancelative permutation set for the /c-tuple 

n = {rii, . . . , Hk) with norm closed analytic Toeplitz algebra Ag. Then 
the higher rank (i-shift algebra, or Arveson algebra, for 6 is the commu- 
tative Banach algebra Ag = Ag/ com(^6i), viewed as a function algebra 
on 0,0. 

Let 5" = Fj" and let a G Ve n B„ where B„ = B„, x ■ ■ ■ x B„^ is 
the product of open unit balls in C^', 1 < i < k. li w ^ S then 
w{a) denotes the well-defined evaluation of ly at a as indicated above. 
Define the vectors 

in the Fock space Tis, noting that \\uja\\ is finite since with 
a = (a^^\ . . . , a*^*^-') we have 



I l|2 



^|^(a)p 



w€S 



ri(l-||a'«ll^)-'. 



1=1 



Note that for {eijw){a) = a{eijw) = a{eij)a{w) = aj w{a). From 

this we see that L^^.uJa = a/^ uja- Indeed, write e for e^j and note that 
for all w, 

It follows that the unit vector z/^ defines a vector functional 

p{A) = {Al/a, I'a) 

which in turn gives a character p in JV{.[Ag) for which p(Le.^) = a^ . 
These characters and their boundary limits in VeflB^ in fact determine 
the Gelfand space, as in the following characterisation from p.5] . Here 
we write Vtg for the closed set Vg fl B^, carrying the relative topology 
fromCl^l. 
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Theorem 6.2. Let 2,g and Ae be the operator algebras associated with 
a cancelative unital semigroup F^. Then 

(i) Each invariant subspace of £^1 of codimension one has the form 
{ua}^ for some a m B„ fl Vg. 

(a) The character space Ai{A0) is homeomorphic to Qg under the 
map if given by 

"Pip) = (/^(^eW)> • • • >P(^ew)), for p G ne. 

The identification of the Gelfand spaces for the 2-graphs with (n, m) = 
(2, 2) now follows from our earlier descriptions in Section 3. In partic- 
ular there are two algebras with Gelfand space of minimal type cor- 
responding to the two permutations of order 4 indicated in Figure 2. 
Likewise, algebras for the fourteen 2-graphs with {n,m) = (2,3) and 
relations of cyclic type have the "minimal" Gelfand space 

Qg = (I2 X {0}) U ({0} X I3) U ((B2 X I3) n {E2 X E3)). 

The 2-graphs with {n,m) = (n, 1) are readily seen to be in bijective 
correspondence with the conjugacy classes in Sn and so 0(n, 1) coin- 
cides with the number of possible cycle types for permutations r in S'„. 
In this case the variety Vr for r in Sn is simply given; write t{z) for 
the permuted vector (-2r(i), -2t{2), • • • , z^-i^n)) and we have 

v; = (C" X {0}) U {Ur X C) 

where Ur = {z E C"' : z = t{z)}. This variety does not determine 
the cycle type of r but we see below that the geometric structure of 
(En X Bi) n Vr determines r up to conjugacy, as does biholomorphic 
type of (B„ X Bi) n V^. In particular for each n there is one 2-graph 
algebra with minimal Gelfand space 

Vmin = (Bn X {0}) U ((B„ f] En) X Bi). 

The Gelfand space Qg = Vg Ci B„ of the generalised Arveson algebra 
Ag splits naturally into (overlapping) parts determined by the algebraic 
components of Vg. In particular the "interior" Vg fl B„ is generally a 
union of domains of various dimensions and Ag is realised as an algebra 
of holomorphic functions in the sense that restrictions to these domains 
are holomorphic. In view of the homogeneous nature of the relations 6 
it follows that ii z E Qg then ^z G ilg for all complex numbers ^ with 
1^1 < 1. Moreover C, -^ f{^z) is holomorphic for each f E Ag. Using 
this we can obtain a generalised Schwarz principal for maps between 
these spaces sufficient for the proof of the following proposition. The 
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proposition will be useful in determining the multi-graded nature of 
graded isometric isomorphisms between higher rank analytic Toeplitz 
algebras. 

Proposition 6.3. Let 6, t be permutation sets determining the spaces 

f^e C C" = C"i X ■ ■ ■ X C"% fi, C C" = C™i X ■ ■ ■ X C™' 

and let '-/ be a biholomorphic automorphism from Qg to Qr with 7(0) = 
0. Then n = m and there is a unitary matrix X such that 7(2;) = Xz. 
Moreover, up to a permutation, (ni, . . . , ng) = {mi, . . . , rrit) and with 
respect to this identification X is a block diagonal unitary matrix. 

Proof. Let 7(2;) = (71(2;), ... , 7t(-2)) where z = {zi, . . . ,Zs) and 
{Zi^i, . .., Zi^nJ, I < i < s, and where jj : Qg — > K n B„^,, 1 < j_< t. 
Fix j and let 'jj{z) = {'yj,i{z), . . . ,'yj^rn,{z)) where 7^,5 : Qg — > 3 are 
coordinate functions. Our hypotheses imply 7j,g(0) = 0. Let /9 be a 
vector in Qg. Also let .^ G © and note that ^j3 is in Qg. Let a G C™^ 
and consider the scalar holomorphic function h{^) given by 

HO = «i7i,i(^/3) + . . . + am,lj,m,{^(3). 

If a is a unit vector then by the Cauchy-Schwarz inequality we have 
\h{^)\ — l since 7j(^/9) G B^ . It follows now from Schwarz' inequality 
that |/i(OI ^ I'd- This is true for all a and so ||7j(^/9)||2 < |^|- 

Let \\z\\„^ = max{||zi||2 5 • • • > lks||2} be the usual polyball norm. We 
have shown that ||7(^/3)IL < 1^1 if /3 G Qg. liw eQg then w = ^f3 with 
II/3IL = 1, lel < 1, IkIL = lel and so it follows that hHL < IHL 
for w & Qg. In view of the hypothesis 7 is isometric with respect to 
polyball norms. 

For notational convenience we assume that in the remainder of the 
proof that s = t = 2. Changing notation we have, for {z, w) & Qg (^ 

7(z,w) = {-fi{z,w),-f2{z,w)), 
where, for / = 1, 2, 

7i(z,w) = (7,,i(z,w),...,7z,™,(z,w)). 

Since 7(0, 0) = (0, 0) the Taylor expansion takes the form 

li,i{z, w) = Y^ a\pZp + Y^ b\gWq + 6^{z, w) 
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where 6i^i{tz,tw) = O (t^). The isometric nature of 7 with respect to 
II II m to now imphes that for all z in ]B„^ we have 

\\z\\l = max (II71 (2;, 0)||2, 1172(2,0)112) 

2" 



max 



tn^ 



E"' 



ip^P 



max 



I ^Il2' II ^112/ 



where A^''^ is the rii x mi matrix (a' ). It follows readily that one of 
these matrices is isometric and hence unitary while the other matrix is 
zero. Thus A^i = mi or m,2 and, considering ||w||2 in a similar way the 
block unitary nature of 7 follows. D 



7. Isomorphism 

The canonical generators for the analytic Toeplitz algebra of a single 
vertex /c-graph, or semigroup F^, gives an associated Z_|_-grading and 
multi-grading. Let us say that an algebra homomorphism between 
such algebras is graded if it maps each generating isometry L^, of total 
degree one, to a linear combination of such generators. Also, let us say 
that a graded homomorphism is multi-graded if it respects the given 
multi-gradings, up to reorderings of the k sets of generators, so that 
the image of each generator of total degree one and multi-degree 6i is 
a linear combination of generators of a fixed multi-degree Sj. 

We now characterise isometric graded isomorphisms and see that 
they are unitarily implemented. In particular graded isometric auto- 
morphisms take a natural unitary form extending the notion of gauge 
automorphisms familiar in the free semigroup case. 

First we make explicit the nature of bigraded unitary isomorphisms. 
Let F„ Xg^Fm, F„ XgjFm be as in the last section. Then we have natural 
identifications for the Fock spaces for 61 and 62, namely, 

He,=f{¥nXe,¥m)= Yl ®^P'9 

ip,q)ei-l 

where Hp^g = (C")®^ ® (C'n)®9. Let A G M„(C),5 G M„(C) be 
unitary matrices. Define U : Tio^ -^ Tig,^ by the same formula as given 
in Section 5 for the map ^a,b, that is. 



U = Ua,b= Y1 (^®")®(^' 



(p,g)eZ2 



+ 
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Assume now that we have the product unitary equivalence 

7i{ei) = {A^B)n{e2){A^By. 
By Theorem 5.1 and its proof we have the commuting diagram 

C[F+ X,, F+] ^ He, 

u 

C[F+x,,F+] >- He, 

where the horizontal maps are the natural linear space inclusions. It 
follows that the map X -^ UXU* defines a unitarily implemented 
isomorphism Cg^ -^ Cq,^. The higher rank multi-graded unitary iso- 
morphisms are described in the same way, via Theorem 5.2, and are 
implemented by unitary operators of the form 

pez; 

Theorem 7.1. Let Cg, Cr, Ae, Ar be the weakly closed and norm 
closed analytic Toeplitz algebras associated with the semigroups of can- 
celative permutation sets 6, r. Then the following assertions are equiv- 
alent. 

(i) The algebras Ae and At are gradedly isometrically isomorphic. 
(i') The algebras Ag and Ar are multi- gradedly isometrically iso- 
morphic. 
(ii) The algebras Cg and Cr are gradedly isometrically isomorphic. 
(ii') The algebras Cg and Cr are multi- gradedly gradedly isometri- 
cally isomorphic. 
(iii) The permutation sets are product unitarily equivalent (after a 
possible relabeling) and the algebras Cg and Cr are unitarily 
equivalent by an isomorphism of the form X -^ UXU* where 

Proof. To see that (iii) implies (i) and (ii) recall that the weakly closed 
subalgebra £g generated by {L^ : 1^1 = 1} is equal to the set of 
operators A with {A^,0 = 0. Since U^ = ^ it follows that UC^gU* = 
£°. Let A4 = {C,}^ and let W be the (wandering) subspace A4 
{C^gMy with M', W similarly defined for Cr- Then UW = W. 
However, W is the linear span of .^^ for \w\ = 1 and so U gives a 
linear bijection W' — > W effected by a unitary matrix, V say. Since 
^ is a separating vector for Cg it follows that for \w'\ = 1, we have 
U*LyjiU G span {L^ : \w\ = 1}. Hence the map A -^ UAU* gives a 
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graded isomorphism Lq -^ C^ which restricts to a graded isomorphism 
Ae -^ Ar. 

Plainly (ii) implies (i). Suppose that (i) holds. We show that (iii) 
holds, which will complete the proof. The given isomorphism, $ say, 
induces an isometric algebra isomorphism Ae — ^ Ar and hence a home- 
omorphism 7 : fig — >^ fi,- of their Gelfand spaces. These spaces have 
canonical realisations in C^ arising from the generators, as given in 
the last section, and it follows from elementary Banach algebra that 7 
is biholomorphic in the sense given in Section 6. Furthermore, since $ 
is graded it follows that 7 maps the origin to the origin. Proposition 
16.31 applies and it follows that 7 is implemented by a unitary matrix, X 
say, and that, after a permutation of coordinates, we may assume that 
9 and r are permutation sets associated with n = m= (ni, . . . , n^) and 
that X has the form Ai © ■ ■ • © A^. We now see that 7 is multi-graded 
and since $ is graded, by assumption, it follows from that $ is multi- 
graded. In particular, with the usual notational convention, for each 
generator e^p we have ^{L^.. ) = L^.f.. . Since $ is an algebra isomor- 
phism it follows readily that $ = ^Ai,...,Ar ^^id that $ is implemented 
by the unitary UA^,...,Ar- 

D 

Theorem 7.2. Let Ae, At be as in the statement of the last theorem. 
Let 1e, It be the ideals of operators with vanishing constant term (so 
that, Xe = Ae H Cg) and let $ : Ae -^ At be an isometric isomorphism 
with ^{Xe) = ^T- Then ^ is a multi-graded unitarily implemented 
isomorphism and 9, r are product unitarily equivalent. 

Proof. As in the last proof the isomorphism induces a homeomorphism 
7 : fig ^ Qt- and in view of the stated ideal preservation 7 preserves the 
origin ; 7(0) = 0. By Proposition 16.31 7 is given by a unitary matrix 
X which we may assume is in block diagonal form. Suppose that 
an edge e of the skeleton graph corresponds to basis element in C"*, 
also denoted e. Write Lxe for the linear combination of generators 
arising from the sum Xe. We now want to show that $ is multi- 
graded and we have $(i^e) = Lxe + c where c = Yliw PwLw where the 
summation extends over elements w of total degree at least 2. Since $ is 
an isometry ||Lxe+c|| = 1. Since X is a block diagonal unitary it follows 
that Lxe is an isometry. Recall that the Fock space admits a rgaded 
decomposition T-CqQ'Hi®- ■ ■ ■ The isometry Lxe has a subdiagonal block 
matrix structure which is disjoint from the block matrix support of c. 
It follows readily that c = 0. Thus $ is a multi-graded isomorphism 
and the previous theorem completes the proof. D 
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Up to this point we have not examined the local structure of the 
Gelfand spaces but it is clear that this information as well as general 
decomposition theory for algebraic varieties provides useful invariants, 
particularly for the analysis of automorphisms. We now appeal to the 
local structure of the minimal varieties Vmm to see that in this case 
biholomorphic maps between the Gelfand spaces necessarily map to 
0. 

Let Q be the minimal Gelfand space associated with the multiplicities 
(ni, . . . , nfc) and realised as the subset of 0""^ x ■ ■ ■ x C"*^ given by 

n = ( uj^i (1„^. X {0})) u ((!„, n En,) X ■ ■ ■ X (1„, n E„J), 

with relative Euclidean topology. Let z = {zi, . . . ,Zk) be a point of Q 
with Zi ^ 0. li Zi ^ Em then necessarily Zj = for all j ^ i and every 
open neighbourhood of z contains a basic open neighbourhood of the 
form 

U,{z,r) = (Biz^r)) X {0} 

where B{zi, r) is the intersection of B„. with the open ball in C"' centred 
at Zi with radius r. Let us say that such a point is of type 1. 

On the other hand, suppose that Zi j^ and Zi G -E„^. If Zj ^ 
for some j ^ i then z G En, x ■ ■ ■ x En^. and z has a basic open 
neighbourhood of the form 

U2{z,r) = {B{zi,r)r\En,) x ■■■x (5(zfc,r) n KJ), 

whereas if Zj = for all j ^ i then z has the larger basic neighbourhood 
of the form 

Us{z,r) = Ui{z,r)UU2iz,r). 

Let us say that the points in these two cases are of types 2 and 3 
respectively. Finally, ii z = then z has basic neighbourhoods of the 
form 

rfi° := ( Uj^i (rB„^, x {0})) U ((rB„, H E„J x ■ ■ ■ x (rB„, n E„J). 

We shall show that in fact any homeomorphism '-/ : Q ^ Q maps 
the origin to the origin. There is a prima facie suggestion of this in the 
detail above, although basic open neighbourhoods and coordinates are 
not topologically determined. However we have the following connec- 
tivity argument. 

Let 

C = U^ti(ln,x{0})n(E„^. x{0}) 

and note that C is the union of k closed discs, where, by a disc we 
mean a homeomorphic image of the set {{x,y) : x^ + y^ < 0} in M^. 
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These discs become disjoint on removal of the origin. Furthermore, the 
set Q\C is the disjoint union 

(U)=i(l„^ X {0})\{En^ X {0}))U((B(zi, r)nEn,)x ■ ■ -x (B(zfc)nE„J\C). 

Suppose first that rii > 2 for all i. Then this set has A; + 1 pathwise 
connected components. Moreover, every open neighbourhood f/ of 
has the property that U\C has k + 1 pathwise connected components. 
It remains to check that for each of the points of type 1,2 and 3 the 
basic open neighbourhoods fail to have such a degree of disconnection 
on the removal of a homeomorph of C In general, if n^ = 1 for some or 
several i, there are fewer disconnected components but the distinction 
of the origin persists. 

In view of Theorem 7.2 we may now deduce the following result which 
applies in particular to the analytic Toeplitz algebras of /c-graphs with 
cyclic relations. 

Theorem 7.3. Let Ae and At he the analytic Toeplitz algebras as- 
sociated with the cancelative rank k semigroups F^,F;^ with generator 
multiplicities {rii, . . . ,nk), and assume that the Gelfand spaces are of 
minimal type. Then the following statements are equivalent. 

(i) Ae and Ar are isometrically isomorphic. 

(a) Cq and Cr are isometrically isomorphic. 

(Hi) 9 and r are product unitarily equivalent. 

Furthermore the unitary automorphisms of Ae are implemented by 
the unitaries UAi,...,Ak where 

7r{e,j){A, ®Aj) = {A, ® Aj)7v{e,j) 

for all 1 < i < j < k . 

We now focus attention on the rank 2 case. The next theorem shows 
that there are nine algebras Ac arising from single vertex 2-graphs 
with 1-skeleton consisting of two blue edges and two red edges. 

Theorem 7.4. Let Ai and A2 be single vertex 2-graphs with gener- 
ating edge multiplicities 2,2. Then the norm closed Toeplitz algebras 
Aa^ , .4.A2 ore isometrically isomorphic if and only if their 2-graphs are 
isomorphic. 

Proof. By Theorem 6.1 and the descriptions of the varieties in Section 
3 the Gelfand spaces of the quotient function algebras are all distinct 
up to homeomorphism except for the pair O^ = (142), ^4 = (124) and 
the pair 67 = (1243), Os = (1234). 

Suppose by way of contradiction that Ae^ and Ae^^ are isometri- 
cally isomorphic and let 7 : Qer —^ ^eg be the induced biholomor- 
phic homeomorphism. These Gelfand spaces are of minimal type and 
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from the local structure it follows as before that 7(0) = 0. By The- 
orem 7.2 9-j and ^g are product unitarily equivalent. However, this is 
not the case as can be seen in a similar but simpler way to our ear- 
lier arguments for {n,m) = (2,3). Suppose, by way of contradiction, 
that X y is a tensor product of unitary matrices in M2 M2 and 
{X (g) Y)97 = 9s{X (E)Y). We have 67 = aO^a where a = a'^ = (34) 
and so [(X Y)(j\ds = ^8[(-^ ® ^)^]- ^^ view of the matrix form of 
matrices that commute with the shift ^g this entails 



(X ® Y)a 



/ a 


d 


c 


b 


b 


a 


d 


c 


c 


b 


a 


d 


\ d 


c 


b 


a 



\ 



and hence 



x®r 



/ad 
b a 


b c\ 
c d 


c b 
\ d c 


d a 
a b J 



A 
C 



B 
D 



On the other hand the matrix form of an elementary tensor entails 
that the 2x2 submatrices A, 5, C, D are scalar multiples of each other. 
In our case these must be nonzero scalar multiples or else all but one 
of a, 6, c, d is nonzero and the matrix fails then fails to have the form 
X ®Y . Similarly it follows now that a, 6, c, d are nonzero. With c = A 
we have d = Xb = X^d and A is +1 or —1. If -|-1 then d = b and b = +a 
or —a. However, in all cases all solutions X ^Y fail to be invertible. 
The same is true when A = — 1, completing the contradiction. 

The argument for the pair 62 = (142), ^4 = (124) is similar; the 
Gelfand space has four components and the origin is distinguished, 
as before. So it suffices to show that there is no unitary tensor with 
X®F(142) = (124)X®F. 

To this end let 



The matrix equation implies 

wa = yc wb = ya xa 

wc = wa wd = wb xc ■ 

yc = wc ya = wd zc ■ 



a b 
c d 



■ zc 
xa 
xc 



xb ■■ 
xd 

zd ■■ 



zd 
xb 
xd 



Now if w ^ then a = c,d = b and Y is not unitary. However, ii w = 
then X must be nonzero, since X is unitary, and we see once again that 
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a = c,d = b and Y is not unitary. Thus 6^ and 62 are not product 
unitary equivalent, as required. D 

Theorem 7.5. Let Ai and A2 be single vertex 2-graphs with generating 
edge multiplicites 2, 3 and suppose that the relations for these 2-graphs 
are of cyclic type (or, equivalently, that each AiVi has Gelfand space 
of minimal type). Then the norm closed Toeplitz algebras Aai,Aa2 
are isometrically isomorphic if and only if the 2-graphs Ai and A2 are 
isomorphic. Moreover there are exactly I4 isomorphism classes and 
these are in correspondence with the permutations of Figures 3-7. 

Proof. The proof has the same structure as the previous proof and so 
the relations 6, r underlying Ai,A2 are product unitarily equivalent. 
By Proposition 4.3 6 and r are product conjugate and so Ai and A2 
are isomorphic 2-graphs. D 

The following corollary shows that in the higher rank case the com- 
mutant algebra need not be isomorphic to the original algebra. Theo- 
rem 7.4 shows that this also occurs when (n, m) = (2, 2) for the algebra 
Ae^ whose commutant is isomorphic to A8<:. 

Corollary 7.6. Let {n, m) = (2, 3) and let 6 E Sq be the permutation 
(124653) defining the 2-graph A. Then the algebra Ca is not isometri- 
cally isomorphic to its commutant. 

Proof. The permutation is 612 in the list given in Section 4 and we have 
seen in Proposition 4.1 that this permutation is not product conjugate 
to its inverse. The associated 2-graphs are therefore not isomorphic. 
By the previous theorem the algebras £a and C^^p are not isometrically 
isomorphic, and so the corollary follows from Proposition 2.3. D 

We expect that algebra isomorphism corresponds to graph isomor- 
phism, or generator exchange graph isomorphism. There are two main 
issues to resolve in order to establish this. 

Firstly it seems plausible that in general product unitary equivalence 
gives the same equivalence relation as product conjugacy. If this is true 
then, for example, we obtain from the last theorem a more definitive 
classification, akin to the (2,3) case, of the single vertex fc-graph alge- 
bras with character space of minimal type. 

Secondly, it seems likely that for general finitely generated single 
vertex fc-graph one can reduce to graded isomorphisms by means of 
composition with a unitary automorphism. For general (multi-vertex) 
1-graphs this was shown in J13j . In the next section we show how this 
may be done for a special class of 2-graphs. As we have remarked in the 
introduction, in [ .22J it has recently been proven for general 2-graphs. 
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8. The 2-graph algebras An xg Z+. 

We now consider the algebras associated with single vertex 2-graphs 
with [n, m) = (n, 1). Such a 2-graph is specified by a permutation r in 
Sn and we may consider the relations to be Cj/ = fer{i), i = 1, . . . , n. 
As usual we write Ar, C^ for the corresponding non-self adjoint Toeplitz 
algebras. We remark that Ar is identifiable with a crossed product 
algebra An x g Z+ which in turn may be identified with a subalgebra of 
the full crossed product 0„ Xg Z of the Cuntz algebra On- 

Isometric isomorphisms Ar -^ Aa need not be graded. However we 
shall identify explicit unitary automorphisms of ^^ (and also Cr) which 
allow us to reduce to the graded case. 

Suppose that r has cycle type rir2 . . .r^, that is, t distinct cycles of 
length ri,i = 1, . . . ,t. Then the Gelfand space Qr is identifiable with 
the subset 

(1„ X {0}) u {{u n 1„) X li) c c" X c 

where U is the variety of points z in C" with t{z) = z. Functions in 
the Arveson algebra Ar = Ar/ com. Ar have holomorphic restrictions 
to (B„ X {0}) and to (f/nB„) x Bi and we shall simply say that Ar is an 
algebra of holomorphic functions with this sense understood. Likewise, 
a holomorphic function : fi,- — i> fi^ is a biholomorphic if both and 
(f)~^ have coordinate functions which are holomorphic in this sense. 

Define the subset ([/ fl B„) x {0} to be the open core of Qr- If 
(^ : r^T- — >^ r^CT is a biholomorphic map then it is clear that such a map 
respects the open core. We show that the biholomorphic automor- 
phisms of Qr act transitively on the open core. Furthermore the auto- 
morphisms of Qr that derive from unitary automorphisms of Ar also 
act transitively on the open core. To construct these automorphisms 
we make use of the explicit automorphisms of Cuntz algebras obtained 
by Voiculescu [28| . Our account below relies on Voiculescu's automor- 
phisms but is otherwise self-contained, and uses notation similar to 
that of the discussion in Davidson and Pitts [6]. For an alternative 
discussion of Voiculescu's construction see also 1221. 



Proposition 8.1. Let a be a real vector in B„. Then there is biholo- 
morphic automorphism ^ : B„ — > B„ with 6{0) = a. Furthermore 6 
may be defined by 

xo + {X,r]) 
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where Xq = (1 — \a\'^)~2^ri = x^a, and Xi is the positive square root of 
In + m*- 

Proof. We have Xirj = X^rj = xqTj. Using this and the equation XlXi = 
In + VV* 'W6 obtain 

\xo + {\,v)\'-\\iX^\ + v)r = 

\xo\^ + 2Re{xoV,\) + l(A,^)|' - \\Xi\f - 2Re{\,X*r]) - \\r]f 

= |a:or-||r7f +|(A,r^)p-|Ap-(r^r^*A,A) 

= 1-|AP. 



Thus 6x maps B„ into B„ and maps to tj/xq = a. Let 6' : B„ 
be defined by 



xo - {\,ri)' 
Then 6 o 6'(x) = X for all A in B„. Indeed 



^(^'(A)) 



^o + (£^,^) 

XfX-Xir] + r]{xo-{X,r])) 

a;o(a;o - {X,r])) + {XiX,r]) - {r],r]) 

X + r]r]*{X) - xqT] + r]Xo - r]{X, rf) 

|xo|^ -Xo(A,r7) +XQ{X,'q) - \r]\^ 

X. 



It follows that 9' , and similarly 9, is injective on B„, and that 9, and 
similarly ^', is onto B„, as required. D 

Proposition 8.2. Let At he the 2-graph algebra for the permutation 
r E Sn and let a E E where E x {0} is the open core of the G elf and 
space Qr of A^ . 

(i) There is a biholomorphic automorphism ^ : B„ — i> B„ with 9{E) = 
E, 9{0) = a and with 9 = t^^9t, where r also denotes the coordinate 
shift automorphism. 

(a) There is an isometric operator algebra automorphism O : An — ^ 
An which extends the ball automorphism 9 in (i) and which satisfies 
= T^^QT where T : An — ^ An is the coordinate shift automorphism 
such that T{LeJ = Le^uy 
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Proof, (i) Since r commutes with diagonal gauge automorphisms 
7 : 2; — > {diZi, ^2^2 5 • • • 5 dnZn) when the coefficient sequence d satisfies 
d = T{d) it is clear that we may assume that a is a real vector in E. 
Consider now the automorphism 6 of Proposition 8.1 associated with a. 
We claim that 9 satisfies the desired requirements. Indeed, rj is a. scalar 
multiple of a and so T{r]) = rj. Since r^ is a fixed vector for r the matrix 
In + VV* is diagonalised by a complete set of eigenvectors for r, where r 
is considered as a unitary permutation matrix as before. It follows that 
the square root matrix Xi is similarly diagonalised and so commutes 
with r. It follows now from the formula for 6 that 6{t{x)) = t{6{x)) 
for A in B„. 

(ii) Following Voiculescu [28] , for ,^ G C" define 

where xq, t], Xi are as in Proposition 8.1. That determines an 
automorphism of An follows from Theorem 2.10 of |28] . 

In the semigroup ring generated by the Cj and / we have, writing 
^1 = (xij), 



{Xiei)f = C^xtiet)f 
t 



fJ2^-' 



^{s),i(^s 



= /(7r(r)Xie,) 

= /7r(r)Xi7r(r"^)e^(i) 

= fXier{i)j 

since Xi commutes with vr(r). It follows that Lx^aLf = LfLxie^u-, for 
each i. Since T{r]) = rj it now follows that 

Since A -^ L*fALf, is an implementation of the automorphism T we 
have T o B = B o T and the proof of (ii) is complete. D 

Theorem 8.3. Let Ai, A2 be single vertex 2-graphs with generating 
graphs having a single red edge and finitely many blue edges. Then the 
following statements are equivalent. 

(i) Ai and A2 are isomorphic 2-graphs 
(ii) w4ai and Aa2 are isometrically isomorphic 
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(iii) £ai and Ca^ '^^^ unitarily equivalent. 

Proof. Let $ : £ai — ^ 'Ca2 be a unitary equivalence. Let M*(£aJ be 
the space of weak star continuous multiplicative linear functionals on 
C^i, i = 1,2 with the weak star topology. These spaces are identifiable 
with the Euclidean space Q°^_ = Q^. fl (B„- x Bi). The map $ induces 
a weak star continuous map 7 : M*(£ai) — ^ M*{Ca.2) ^^^ hence a 
homeomorphism 7 : fi^ — > fi^ . This map respects the open core 
and so 7(0) = a lies in {{z,0) : 02{z) = z} where, for i = 1,2, 9i is 
the permutation in Sm determining Aj. Composing $ with a unitary 
automorphism of £^2 niapping a to we may assume, without loss of 
generality, that 7(0) = 0. Theorem 7.2 now applies and it follow that 
rii = 77-2 and di and 62 are unitarily equivalent permutation matrices in 
7r(5'„). It follows from spectral theory that 61 and 62 are conjugate in 
Sn from which (i) follows. 

The direction (i) =^ (iii) is elementary while the equivalence of (i) 
and (ii) follows as above. D 
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